Nested chain partitions of LYM posets
نویسنده
چکیده
A long-standing conjecture states that all LYM posets possess nested chain partitions. We verify this conjecture for posets of rank 2. © 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Pseudo-LYM inequalities and AZ identities
We give pseudo-LYM inequalities in some posets and give a new restriction in this way for their antichains. Typically these posets fail the LYM inequality and some of them are known not to be Sperner.
متن کاملNormalized matching and nested chain orders
A long-standing conjecture states that posets with the normalized matching property are nested chain orders. We verify this conjecture for posets of rank 2.
متن کاملMatchings, cutsets, and chain partitions in graded posets
New properties that involve matchings, cutsets, or skipless chain partitions in graded posets are introduced and compared to familiar Sperner and chain partition properties. Related work is surveyed. We determine all possible combinations of these properties, with the exception of a long-standing open conjecture about L Y M posets, and provide a list of examples realizing these combinations.
متن کاملExact Forbidden Subposet Results using Chain Decompositions of the Cycle
We introduce a method of decomposing the family of intervals along a cyclic permutation into chains to determine the size of the largest family of subsets of [n] not containing one or more given posets as a subposet. De Bonis, Katona and Swanepoel determined the size of the largest butterfly-free family. We strengthen this result by showing that, for certain posets containing the butterfly pose...
متن کاملProperties of Graded Posets Preserved by Some Operations
We answer the following question: Let P and Q be graded posets having some property and let ◦ be some poset operation. Is it true that P ◦Q has also this property? The considered properties are: being Sperner, a symmetric chain order, Peck, LYM, and rank compressed. The studied operations are: direct product, direct sum, ordinal sum, ordinal product, rankwise direct product, and exponentiation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 145 شماره
صفحات -
تاریخ انتشار 2005